Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO

نویسندگان

  • Shlomi Dolev
  • Swan Dubois
  • Maria Gradinariu Potop-Butucaru
  • Sébastien Tixeuil
چکیده

Un protocole auto-stabilisant a la capacité de converger vers un comportement correct quel que soit son état initial. La grande majorité des travaux en auto-stabilisation supposent une communication par mémoire partagée ou bien à travers des canaux de communication fiables et FIFO. Dans cet article, nous nous intéressons aux systèmes auto-stabilisants à passage de messages à travers des canaux de capacité bornée mais non fiables et non FIFO. Nous proposons un protocole de communication (entre voisins) stabilisant et offrant une tolérance optimale. Plus précisèment, ce protocole simule un canal de communication fiable et FIFO garantissant un nombre minimal de pertes, de duplications, de créations et de ré-ordonnancements de messages.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive and occupancy-based channel selection for unreliable cognitive radio networks

Nous présentons une stratégie dynamique pour le choix de canaux dans un réseau radio cognitif. Notre stratégie se base essentiellement sur l’estimation de l’occupation du canal radio provoquée par l’activité des nœuds primaires plus prioritaires sur les canaux en questions. Notre technique, et grâce à une écoute permanante sur les canaux, dote les nœuds cognitifs de la capacité d’inférer les ca...

متن کامل

Experiments on sediment transport in shallow flows in high gradient channels

The main objective of this paper is to present the results of an experimental study relating to the transport of sediment under certain conditions not typical of river sedimentation studies. The area of sediment transport lacks information on the transport down high gradient channels that are typical of streets, construction sites and agricultural land, in addition to mountain torrrents. The st...

متن کامل

RTXP : A Localized Real-Time Mac-Routing Protocol for Wireless Sensor Networks

Protocols developed during the last years for Wireless Sensor Networks (WSNs) are mainly focused on energy efficiency and autonomous mechanisms (e.g. self-organization, selfconfiguration, etc). Nevertheless, with new WSN applications, appear new QoS requirements such as time constraints. Real-time applications require the packets to be delivered before a known time bound which depends on the ap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1104.3947  شماره 

صفحات  -

تاریخ انتشار 2011